给出用PRAM模拟RMESH的2种方案:用 n 个处理器的PRAM-CRCW模型模拟√n×√n 个处理器的RMESH模型的时间复杂度为 O(n log n ),......

提出了在n^2×mn^2的RMESH模型上常数时间的最小生成树算法，并根据PRAM模拟RMESH的结论，得到了在PRAM上O（logn）时间的最小生成树算......